Matching theory

Results: 1366



#Item
281Operations research / Convex optimization / Linear programming / Degree / Shortest path problem / Graph / Matching / Mathematics / Graph theory / Theoretical computer science

COMPSCI 530: Design and Analysis of AlgorithmsLecture 22 Lecturer: Debmalya Panigrahi

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-09-24 20:01:22
282Matroid theory / Linear algebra / Matrix theory / Permutations / Computational problems / Matching / Tree decomposition / Matroid / Computing the permanent / Graph theory / Mathematics / Theoretical computer science

Summary and practice questions Uri Feige February 3, 2010 1

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-02-16 03:08:04
283Formal languages / Automata theory / Tree decomposition / Graph / Tree / Structure / Rewriting / Binary tree / Matching / Mathematics / Graph theory / Theoretical computer science

THE COMPLEXITY OF THE FIRST-ORDER THEORY OF GROUND TREE REWRITE GRAPHS ¨ STEFAN GOLLER AND MARKUS LOHREY Universit¨at Bremen, Germany

Add to Reading List

Source URL: www.informatik.uni-bremen.de

Language: English - Date: 2014-06-19 07:22:27
284Operations research / Multivariate statistics / Matrix / Sparse matrix / Mathematical optimization / Matrix theory / Sparse approximation / Linear programming / Algebra / Mathematics / Linear algebra

SBAM: An Algorithm for Pair Matching Peter Stephensen February 2012

Add to Reading List

Source URL: www.dreammodel.dk

Language: English - Date: 2012-02-09 03:41:06
285Connectivity / Matching / Degree / Graph operations / Graph coloring / Theoretical computer science / Mathematics / Graph theory

De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-06-25 09:37:09
286Search theory / Job hunting / Unemployment / Ethics / Monster.com / Matching theory / Labour economics / CareerBuilder / Employment / Labor economics / Economics / Employment website

Opening the Black Box of the Matching Function: the Power of Words ∗ Ioana Marinescu and Ronald Wolthoff † Abstract

Add to Reading List

Source URL: www.marinescu.eu

Language: English - Date: 2015-03-09 17:58:06
287Clique / Chordal graph / Line graph / Matching / Markov random field / Graphical model / Graph coloring / Clique problem / Graph theory / Graph operations / Tree decomposition

An Optimal Probabilistic Graphical Model for Point Set Matching Tib´erio S. Caetano1,2 , Terry Caelli1 , and Dante A. C. Barone2 1 2

Add to Reading List

Source URL: www.tiberiocaetano.com

Language: English - Date: 2008-05-10 06:35:04
288Game theory / Combinatorial optimization / Stable marriage problem / 21642 Kominers / Matching / Mathematics / Cooperative games

Introduction to Matching and Allocation Problems (II) Scott Duke Kominers Society of Fellows, Harvard University 25th Jerusalem Summer School in Economic Theory

Add to Reading List

Source URL: www.scottkom.com

Language: English - Date: 2014-06-23 13:25:47
289NP-complete problems / Clique problem / Vertex cover / Matching / Eulerian path / Clique / Minimum spanning tree / Randomized algorithm / Connectivity / Graph theory / Theoretical computer science / Mathematics

CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic

Add to Reading List

Source URL: stanford.edu

Language: English - Date: 2015-03-23 01:42:07
290Parity of a permutation / Permutations / Lambda calculus / Mathematics / Group theory / Parity

An Implementation of Bigraph Matching Arne John Glenstrup ∗ , Troels Christoffer Damgaard, Lars Birkedal, Espen Højsgaard IT University of Copenhagen, Denmark Abstract We describe a provably sound and complete matchin

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2007-11-05 12:26:38
UPDATE